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@ Video image coding and recording apparatus and video image coding, recording and reproducing 
apparatus. 



(57) Coefficient data in two coding blocks which 
overlap on a video screen are recorded in dis- 
tant regions on a recording medium so that 
each of the distant regions is not adjacent to 
each other, and error detected coefficient data 
during reproducing are corrected by using a 
fact that overlapped pixels are equal between 
the two coding blocks. 
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BACKGROUND OF THE INVENTION: 
1. Field of the Invention: 



r~JJ Pre !f ' nV ! nt,0n relat6S t0 8 Vide ° ima9e COding and recordin 9 a PP aratus and a video image coding 
ISS^S r " Pr f ° dUCm9 app 1 ? fatu8 USed for c ^Pression encoding a video signal to a coded bit stream, and 
o rep od S T ran9m9 C ° mPreSSi0n C0d6S ° n 8 recordin 9 medlum - ™* further to an error correction 
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hJ hi h veara ' w * h a development of a digital signal processing technique, various digital apparatuses 

dTJ ™ ? t, R r nt * th6re h8S bee " Pr ° P0Sed 10 devel0p a more com P act size digital video recor! 

nn! 9 9 lf r de ° !' 9na ' S by oompression encodi "9. As a method for compression encoding digital 
v.deo signals, recently it has become popular to adopt a discrete cosine transformation (DCT) which is one of 
3 convare '°;° f '^digital video signals into coding blocks such as JPEG (Joint Photographic Coding 
S£2S£ l M ° Vin9 PiC,Ure C ° din9 ExpartS Group >- Aooordin9 to the a digital video 

IZ UT T /f'" 9 b ' 0CkS ' the C ° din9 b '° CkS are diSCre,e 008106 transformed to obtain ^efficient 
data, and the coefficient data are compressed by variable length coding. 

However, in a video image coding, recording and reproducing apparatus using the method as described 
SZEZ a h,T TV d3ta aCC ° rdin9 10 the re ° 0rdina and ^P^ucing, it becomes impossible 
to >IZZZT h T C0 ^ S * and 8fter an err0f ° OOUrrin9 point Further - even if a discontinued point of 

ike the viriS C T S> ! 6teCted 8nd V3riable ' engtn de °° deS are refreshed bv a refreshi "9 code or the 
like the vanable length codes cannot be decoded for a section from the error occurring point to a refreshment 

Jnn 38 3 V ima9CS Sh ° W ' ackS in Several codinQ D,00ks on a video screen and such lacks 

i^cZTr! T° SOfeenS - This has bee " a lar 9* ■**•«" ^ the compression encoding for the video 
image coding, recording and reproducing apparatus. 

SUMMARY OF THE INVENTION: 



An object of the present invention is to provide a video image coding and recording apparatus in which 
ZZZSL and 1 repr0ducins bv impression coding the digital video signals, no lack occurs in several coding 
ducS aV^ZT T " 88 ^ t0 pr0vide a video ima9e °° din9 - wording and repro- 
35 d epn 3 duclg * err ° r C ° rreCtS C ° eff iCi6nt d3ta 1081 by oocurre " ce °f the error on recording or 

para?uslmpris!ng: n ^ ^ ' ,mM 8 Vid6 ° im8ge °° dina and reoordina a P" 

pixel dSa; anS ** * ^ ^ ^ 8 PlUra ' i,y ° f C ° din9 b ' 0CkS eaon """"■"A a plurality of 

40 dat* tnTZ nl° r " thoaona "y transforming the digital video signal in each of the coding blocks into coefficient 
data to form new block each having one of the coefficient data; and 

raninn ""T* ' u" T bta * 8 * * M re9i ° ns ° n 8 recortin9 medium s ° that each of the distant 

region is not adjacent to each other. 

« prising:^"' ** ***** inVen,i ° n 3 ^ ima96 °° din9, re °° rdin9 and re P ro ducing apparatus coro- 

oixel dLTecLtS 9 I di9ita ' Vide ° ? na ' int ° 8 P ' Urali,y ° f °° din9 b,ocks eaoh °° ntain,n 9 a Plurality of 
pixel data, the coding block comprising a first coding data and a second coding data- 

riafa t nT!T S for M^^f'^ transformin 9 »• digital video signal in each of the coding blocks Into coefficient 
data tofonnnewblockeachhavingone of the coefficient data, the coefficient data comprising a first coefficient 

reg^nTa^^ 

means for reproducing the new block from the recording medium; 
means for detecting whether or not the coefficient data have the error; 

rected S.daS ** ** * ^ ^ ' ^ d8t8 10 ° btai " e ™ «* 

means for orthogonally transforming the error corrected coefficient data to obtain a reproduced digital 
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video signal. 

By constitutions as above, in a case that the error occur, prevention can be made from a loss of all the 
coefficient data in the coding block and a lack of several coding blocks during reproducing. Furthermore, by 
error correcting by using the coefficient data of the adjacent coding blocks having high pixel correlations, sta- 
5 bility of a reproduced video image can be improved. 

BRIEF DESCRIPTION OF THE DRAWINGS: 

Fig. 1 shows a block diagram of a video image coding and recording apparatus in a first embodiment of 
10 the present invention. 

Fig. 2 shows a conceptual diagram showing regions on a recording tape. 

Fig. 3 shows a block diagram of a video image coding, recording and reproducing apparatus in a second 
embodiment of the present invention. 

Fig. 4 shows a conceptual diagram showing coefficient data of coding blocks. 
15 Fig. 5 shows a block diagram of a video image coding, recording and reproducing apparatus in a fourth 

embodiment of the present invention. 

Fig. 6 shows a conceptual diagram showing overlapping coded blocks; 

Fig. 7 shows a block diagram of a video image coding, recording and reproducing apparatus in a fifth em- 
bodiment of the present invention. 
20 Fig. 8 shows a first conceptual diagram showing divided groups of a coding block. 

Fig. 9 shows a second conceptual diagram showing divided groups of the coding block. 
Fig. 10 shows a third conceptual diagram showing divided groups of the coding blocks. 
Fig. 11 shows another conceptual diagram showing divided groups of the coding blocks. 

25 DESCRIPTION OF PREFERRED EMBODIMENTS: 

Hereinafter, a first embodiment of the present invention will be explained with reference to the drawings. 
Fig.1 shows a block diagram of a video image coding and recording apparatus of the first embodiment. 

In Fig. 1, reference numeral 10 denotes an input terminal of a digital video signal, reference numeral 20 
30 denotes a block forming circuit, reference numeral 30 denotes a DCT conversion circuit, reference numeral 40 
denotes a first shuffling memory, reference numeral 50 denotes a variable length coding circuit, reference nu- 
meral 60 denotes a recording circuit, reference numeral 70 denotes a recording head, and reference numeral 
80 denotes a recording tape. 

With respect to the video image coding and recording apparatus constituted as above, an operation of the 
35 video image coding and recording apparatus is explained below. 

To the input terminal 10, a digital video signal is supplied, and is divided into 4x4 coding blocks in the 
block forming circuit 20. An output of the block forming circuit 20 is frequency converted in each of the coding 
blocks by the DCT conversion circuit 30, and is stored as the coefficient data in the first shuffling memory 40. 
The variable length coding circuit 50 variable length codes the coefficient data outputted from the first shuffling 
40 memory 40 according to a predetermined shuffling rule. 

The predetermined shuffling rule is to allow at least that the coefficient data in a same coding block are 
present by mixture with the coefficient data in other coding blocks, and that the coefficient data in adjacent 
coding blocks on a video screen, or, the coefficient data in a coding block constituting a same region on the 
video screen and belonging to different fields may be recorded in distant regions on the recording tape 80 as 
45 in circle marks shown in Fig. 2 by shuffling the coefficient data. 

The coefficient data which has been variable length coding after shuffling as above are added to an error 
correcting code and subjected to channel coding in the recording circuit 60, and are supplied to the recording 
head 70 through a recording amplifier. The recording head 70 records the coefficient data on the recording 
tape 80. 

50 The shuffling as above is explained by using a third conceptual diagram as shown in Fig. 10. In Fig. 10, 

(a) shows the four coding blocks A, B, C and D which are adjacent to one another in horizontal and vertical 
directions on the video screen. In Fig. 10, (b) shows the 16 coefficient data representing outputs of the DCT 
conversion circuit 30, or outputs of the four coding blocks A, B, C and D in alphabetical capital letters. In Fig. 
10, (c) shows that the coefficient data from the four coding blocks A, B, C and D are present by mixture to 

55 constitute the new coding blocks W, X, Y and Z. The new coding blocks W, X, Y and Z are respectively variable 
length coded, and variable length codes respectively corresponding to the new coding blocks are recorded in 
the distant regions on the recording tape. 

As described above, according to the first embodiment, by recording the coefficient data in the coding block 

3 
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in the distant regions on the recording tape, even in a case that an error occurs during recording or reproducing, 
the coefficient data which become impossible to be decoded by the error are present in a specific coding block, 
in adjacent regions on the video screen, or in the different fields, and are not concentrated on the same region 
on the video screen. Accordingly, it is possible to solve the significant problems such as lack of specif ic regions 
of an image on a reproduced screen, or the continuous periodical lack of images in the same region. 

In case of a use of a one dimension Huffman coding or the like which gives one variable length code in 
each of the coefficient data, it is apparent that the coding efficiency does not deteriorate even when the shuf- 
fling of the coefficient data is carried out as explained above. 

Further, in case of using a two dimension Huffman coding or the like which variable length codes by com- 
bining a number of the coefficient data of continual zeros with an amplitude of the coefficient data of succeed- 
ing non-zeros, it is effective to variable length code by reading out the coefficient data corresponding to a low 
band conversion degree in the coding block from the first shuffling memory 40 by shuffling as described above, 
and by continuously reading out the coefficient data corresponding to a high band conversion degree which 
has good possibility for the continual zeros in the coding block. 

In view of a constitution as described above, degradation of coding efficiency can be prevented. In this 
case, when an error has occurred during the recording or reproducing, there is a possibility for all the coefficient 
data corresponding to the high band conversion degree to be lost in the coding block. However, since the coef- 
ficient data corresponding to the high band conversion degree have small energy and the visual sensitivity to 
the coefficient data is low, no large deterioration of quality of the image should result. 

Next, a second embodiment of the present invention will be described with reference to the drawings. Fig. 
3 shows a block diagram of a video image coding, recording and reproducing apparatus according to the sec- 
ond embodiment. With respect to the same elements as those of the first embodiment, same reference nu- 
merals as used in the first embodiment are assigned and detailed explanation is omitted. 

In Fig. 3, reference numeral 42 denotes a second shuffling memory, reference numeral 90 denotes a re- 
producing head, reference numeral 100 denotes a reproducing circuit, reference numeral 110 denotes a vari- 
able length decoding circuit, reference numeral 120 denotes a first deshuffling memory, reference numeral 
130 denotes a first error correction circuit, reference numeral 140 denotes an inverse DCT conversion circuit, 
reference numeral 150 denotes a block decomposition circuit, and reference numeral 1650 denotes an output 
terminal of the digital video signal. 

With respect to the video image coding, recording and reproducing apparatus constituted as above, an 
operation thereof is explained below. 

While a circuit constitution in recording of the second embodiment is almost the same as that of the first 
embodiment shown in Fig. 1, a difference therebetween is a shuffling rule in the shuffling memory allowing 
that the coefficient data in a same conversion degree in the adjacent coding blocks on the video screen or the 
coefficient data in the same conversion degree of the coding block belonging to the different fields and con- 
stituting the same region on the video screen are to be recorded in the distant regions on the recording tape 
80. 

The shuffling as above is explained with another conceptual diagram shown in Fig. 11 . In Fig. 11 , (a) shows 
nine coding blocks A, B, C, D, E, F, G, H and I which are adjacent in the horizontal and vertical directions on 
the video screen. In Fig. 1 1 , (b) shows the outputs of the DCT conversion circuit 30, or outputs of the nine coding 
blocks in 16 coefficient data shown in alphabetical capital letters. In Fig. 11, (c) shows that the coefficient data 
from the nine coding blocks are present by mixture to constitute the new coding blocks R, S, T, U, V, W, X, Y 
and Z. The new coding blocks R, S, T, U, V, W, X, Y and Z are respectively variable length coding,' and the 
variable length codes respectively corresponding to the new coding blocks are recorded in the distant regions 
on the recording tape. 

Next, a reproducing operation for reproducing the coefficient data recorded by a recording operation as 
above is explained. 

The reproducing head 90 supplies a reproducing output from the recording tape 80 to the reproduction 
circuit 100. The reproduction circuit 100 demodulates and error corrects the reproducing output, and supplies 
reproduced variable length coded coefficient data and an error correcting error flag showing a result of the 
error correcting the reproducing output to the variable length decoding circuit 110. The variable length decoding 
circuit 110 variable length decodes the reproduced variable length coded coefficient data, and outputs, along 
with the coefficient data, a decoding error flag showing whether the reproduced variable length coded coef- 
ficient data are variable length decoded correctly or not, to the first deshuffling memory 120. 

A generation of the decoding error flag is carried out by such steps as to output the decoding error flag to 
the coefficient data to be decoded in a section from an error generation point shown by the error correction 
error flag to refreshing a variable length decode by a refreshing code or the like, or to output the decoding 
error flag in a case that a predetermined number of the coefficient data is not carried out in the section in which 
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the predetermined number of the coefficient data should be decoded. 

The first error correction circuit 130 reads out the coefficient data in the coding blocks which constitute 
the same region on the video screen and the decoding error flag corresponding to each of the reproduced va- 
riable length coded coefficient data from the first deshuffling memory 120, and corrects the reproduced vari- 

5 able length coded coefficient data on which an error has been detected. 

The correction of the reproduced variable length coded coefficient data is explained below. When record- 
ing, the coefficient data in the same conversion degree in the adjacent coding blocks on the video screen or 
the coefficient data in the same conversion degree of the coding block belonging to the different fields and 
constituting the same region on the video screen are recorded in the distant regions on the recording tape 80. 

10 Accordingly, the coefficient data which are in the same conversion degree as error detected coefficient data 
in the coding block on the video screen adjacent to the coding block which includes the error-detected coef- 
ficient data are correctly reproduced, so that the error detected coefficient data can be corrected as an average 
value of error-free coefficient data on the same conversion degree. 

For example, explanation is given on the case where the coding blocks T, W and Z have errors in Fig. 11. 

15 Outputs of the first deshuffling memory 120 are shown in (d) of Fig. 11 in coding blocks A', B\ C\ D\ E\ F\ 
G\ FT and I'. The coefficient data counted as errors and lost are shown as U. In the coding block E\ the coef- 
ficient data E00, E10, E20, and E30 are lost, but the coefficient data in the same conversion degree are cor- 
rectly reproduced in the adjacent coding blocks (coding blocks B\ D\ F and H'). Therefore, by obtaining an 
average value of BOO, D00, F00 and H00, and substituting the average value into E00, it becomes possible to 

20 make an error correction. 

In general, as the coding blocks situated spatially in the vicinity have high correlations, there are correla- 
tions in the coefficient data in the adjacent coding blocks. Therefore, by adjusting errors by the average value 
of the error-free coefficient data of the adjacent coding block, reproduced images that give no visual obstacle 
can be obtained. 

25 Further, the coefficient data in the same conversion degree in the coding block constituting the same re- 
gion on the video screen as the coding block including the coefficient data in which an error has been detected 
and belonging to the different field is also correctly reproduced. Therefore, the coefficient data in which the 
error has been detected can be replaced by the error-free coefficient data in the same conversion degree as 
described above and corrected. In the video signal, the time-based correlations in the same region on the video 

30 screen are high. Accordingly, by error correcting by replacing the coefficient data in which the error has been 
detected by the error-free coefficient data of one field preceding order, visually obstacle-free reproduced im- 
ages can be obtained. 

Further, the error correction can be carried out adaptively in the adjacent coding blocks or between the 
fields. 

35 The coefficient data in which the error corrections as explained above have been made are converted to 

the pixel data by the inverse DCT conversion circuit 140 and supplied to the block decomposing circuit 150. 
The block decomposing circuit 150 converts the pixel data divided into the coding blocks to the digital video 
signals, and outputs- to the output terminal 160. 

As described above, according to the second embodiment, when recording, the coefficient data in the 

40 same conversion degree in the adjacent coding blocks on the video screen or the coefficient data in the same 
conversion degree in the coding block constituting the same region on the video screen and belonging to the 
different fields are recorded in the distant regions on recording medium, and when reproducing, the average 
value of the plural coefficient data in the same conversion degree as the error detected coefficient data in the 
coding block on the video screen adjacent to the coding block including the error-detected coefficient data or 

45 the coefficient data in the same conversion degree in the coding block constituting the same region on the 
video screen as the coding block including the coefficient data in which an error has been detected and be- 
longing to the different field replace the coefficient data which the error is detected and correct the error. By 
this constitution, if the error occurs, it does not occur for the coefficient data on the same conversion degree 
in the adjacent coding blocks or between the continual coding blocks in the different fields to be lost simulta- 

50 neously, and there is less possibility for simultaneous loss of the plural coefficient data in the same coding 
block. Accordingly, it is possible to error correct only the coefficient data in which the error is detected in the 
coding block with the adjacent coding blocks or with the different fields by utilizing the correlation of the coef- 
ficient data of the same conversion degree in the coding block of the same region, so that the reproduced im- 
ages free of visual obstacle can be obtained. 

55 Next, a third embodiment of the present invention will be described. The constitution of the video image 

coding, recording and reproducing apparatus of the third embodiment is the same as the constitution of the 
video image coding, recording and reproducing apparatus of the second embodiment shown in Fig. 3. But an 
error correcting method is different Afollowing description refers to the error correcting method only. The error 

5 
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correcting method of the third embodiment is to correct an error by using pixel correlation at a boundary of the 
adjacent coding blocks on the video screen. Hereinafter, description is made on the error correcting method 
using the pixel correlation. a H ™ 

In general, the correlation between the adjacent pixels on the video screen is large, and the pixel corre- 
lation a the boundary between the adjacent coding blocks is also large. However, in case that the coefficient 
data in the coding block has been lost by error, if the lost coefficient data is taken as zero and the coding block 
|s decoded to the pixel I data, then the pixels at the boundary between the adjacent coding blocks have smaller 
correlations Such a change in the pixel correlations is caused by the fact that the coefficient data to be orig- 
inally reproduced has become impossible to be reproduced by the error, and the coefficient data has been re- 
pidCcu Dy zeros, 

h.n J,^ 9 ' t ^ tW ° «° dinQ b, ° CkS adj3Cenl t0 e3Ch ° ther in h0rlzontal dlrectjon < codin 9 b,ock A and coding 
nldiL n ^ 3 T U T X data A11 ln the C ° dln9 b, ° Ck A haS been ,ost and remai ™9 coefficient data in the 
coding block A and coeff .cent data in the coding block B are reproduced correctly, The coefficient data A11 
can be subjected to error correction by using the following expression: 



(A, 0 OAi 2 AH)d z ) (1) 



H^^i^f 6 '' ! XP,3 M ati r A IS 9iVen ° n the derlvati0n ° f the ex P ression d). Arelative equation between a pixel 
fS^XS^ C06ff ICl6nt d3ta AU 0bt8ined ^ C ° nVerSi0n thereof ls ^ en b > ' the 



25 



1 "no ^ni nn2 r?n 3 ^ 

aid n n a )2 a I3 

^20 n 2 i a 22 n 23 

V a 30 n 3l a 32 a 33 J 



( ^no A$\ Am yj n3 

A u A\ 7 A u 

A20 A 2 ) A 2 2 ^23 

^30 A 2 \ Am A 



D 



33 / 



(2) 



30 



Rii nhS 3 H k th n V? atiVe ex P resslon betwee " the pixel data bij of the coding block B and the coefficient data 
Bi; obtained by DCT conversion thereof is given by the following expression: 



35 



40 



45 



( &00 £>m £>02 &n 3 

&!0 6jl &12 &13 

620 62 1 622 623 

\ ^30 ^31 & 32 &33 ) 



Boo Bai B 02 B02 

B]o B)\ B\2 B12 

B20 B 2 \ B 22 B 2 3 

Bzo B 2 \ B22 B : 



33 / 



D 



(3) 



Here, aij, bij, Aij, and Bij are respectively elements of a matrix of 4 x 4. 

D is a matrix representing the conversion basis of the DCT conversion of 4 x 4, as shown below: 



50 



D = 



/ <kt) df) l ^02 ^03 

^10 ^11 d\2 d\2 

^20 ^21 ^22 ^23 

^30 d 3 | rf 32 d 



33 / 



= ( do ^1 d 2 rf 3 j 



(4) 



55 The boundary pixels of the coding block A and the coding block B are respectively expressed as: 
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do 



(6) 



As the pixel correlation between the boundary pixels of the coding block A and the coding block B are large, 
20 it is considered that (5) and (6) are equal, so that the following equation between the coefficient data is ob- 
tained: 



25 



30 



35 
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do 



(7) 



As the coefficient data A1 1 is not correctly reproduced because of the error and other coefficient data are cor- 
rectly reproduced, the equation (7) is solved with a column vector which includes the coefficient data A1 1 , which 
gives the following equation: 
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A31 j 
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The equation (8) indicates that it is possible to obtain the coefficient data containing the error by utilizing the 
pixel correlation between the boundary pixels by making the coefficient data containing the error zero. The 
expression (1) to be used for the error correction is derived from the equation (8) with respect to the coefficient 
data A11 in which the error occurred. 

According to the third embodiment as above, by using the pixel correlation between the boundary pixels 
of the adjacent coding blocks, stabilized reproducing images can be obtained even when the error has occurred 
in reproducing. 

In the third embodiment the error correction has been made to the coefficient data A11 in which the error 
has occurred by using the pixel correlation between the boundary pixels with the coding block adjacent to the 
right side in the horizontal direction, but the error correction by the similar operation made on a left side in the 
horizontal direction or between the upper and lower coding blocks is also possible. 

Further, it may be possible to obtain the coefficient data A11 lost by the error by using the coding blocks 
in the four directions as described above, and the error correction can be made with the average value of the 
coefficient data of the coding blocks in the four directions. 
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rnrr2i«rL e l"*.™ °* ^ correction is made be t ween the boundary pixels having adaptively strong 
Tl ™S f a . m0St hi9h ' y COrre ' ated COdin9 blocks amon 9 the codi "9 ■***» ^ ?he four directions 
correct meS° Sa W 

5h JJ" th6 ^ Urth embodiment of the P resent invention is explained with reference to the drawings. Fig 5 
men? Th t f'™ " Vid6 ° ima£,e C ° din9 ' recordin9 and reproducin 9 appar *tus <* ** fourth embod' 

zLsr^sr^^.*?^ embodiment are indicated wi,h tne same refe ™ ce — 

as used in the second embodiment and detailed explanation is omitted 

a Jcon?*™ referenC , e nUmeral 25 den ° leS 8n ° Verlap b '° Ck f0rmin9 Circuit ' reference «™l 132 denotes 
Wi h rere^ 1 " 9 ^" ' feferenCe nUmera ' 155 d6n0teS a " 0Ver,ap block ^composing circuit. 
operlVrs^eTbetr ' ma9e ^ "* rePr ° dUdn9 M ^ as «* 

To the input terminal 10, the digital video signal is supplied. The overlap block circuit 25 divides the dioital 

tn rnrr P ' b ° Undary °" the Vide ° SCreen " as shown in Fi 9" 6 - and ~p5>" the coding block 
aa^eln^^^^^ 

rTo^ng tepe 8a 9 S8me man " er ** SeC ° nd embodiment and re ~rded on the 

•JUT repr0dUC *" 9> the educed signal from the recording tape 80 is variable length decoded in the 
2 ZZSZ'Ji* ki S ? C ° n t emb0diment The vanable ^coding circuit 110 variable length decodes 

ne S k i 6 enflth °° ded COeffiCfent data and outputs the decodin 9 -nor flag showing whether 

the reproduced variable length coded coefficient data are decoded correctly or not. along with the coTf f ic ien 

I Si U J* deshuffli " 9 m ! m ° ry 12 °- The S6C0nd error COrrectton circuit 1* reads'o f cm e ab ve 
first deshuffhng memory 120 the coefficient data corresponding to the two coded blocks overlapped on the 

212 T" deC ° din9 efror f ' a9 «"««»"*■ to the «*m*- d ata, carries o^SSlSST 
betweeT^ T^TT ^ ^ to the inVerSe DCT COnversio " ci ™« 14 °- ™e arror cordon 
itSSE ^ " f ° Urth emb ° diment iS Performed " nder - — ^ as 

The inverse DCT conversion circuit 140 converts the error corrected coefficient data to the pixel data and 
55 P ie^ 

termSTeo *" COdi " 9 b '° CkS ,0 ,he *' 9 ™ Vide ° Signals ' and ou,puts to the outp * 

ino HoS^T^^'"^ ^ f °" rtn embodim ent. b V <«^in9 the digital video signals into the cod- 

liin » h„ "ST" COd ' n9 b ' 0CkS mUtUa " y cc - possess one P'xel at the boundary on the video 

n he rt eC T^ S t0 C3rry ° Ut errW COrreCli ° n Similar 10 lhe error correcti °n method as explained 

demte ll^l" 1 k y I* 8 " 19 b ° Undary PUe ' b6,Ween the 8djaCent codi " 9 blocks wh ich are originafly 

SmXe '^lT^ P0SSibl :. t ° fea ! iZe m ° re amc " 6rror C ° rreC,i0n and to enhance "A ^ 
staomty of the video image coding, recording and reproducing apparatus 

inca^a^ 

m case that the quantizing operation is not performed, it is possible to restore completely the coefficient data 
lost by the error, and in case that the quantizing operation is performed, some noise may occur in he 'estored 

Z f t0 ,he qUantfcin9 n ° iSe - but Such noise does "of provide a sfgniSm problem X 

though ,n the fourth embodiment only a case of overlapping in the horizontal direction is described ^present 

Next a fifth embodiment of the present invention is described with reference to the drawings Fig 7 shows 

sanTeleZntT 1 1 S -8 * ^ ^ apparatUS ° f the f ifth ^Lnt 

same elements as those of the second embodiment and the third embodiment are indicated with the same 

so ESSr™"* 88 US6d lHe ^ emb0diment and the ,bifd ambpdi -ent. and deJZplaZ 

de S huffL 7 m r ! f r nCe "rr" 43 den0t6S 8 ,hird Shuff " n9 mem0ry - reference ™ e second 

deshuffhng memory, and reference numeral 133 denotes a third error correcting circuit 

operZ^plaLTbeto: 0 ^ ^ ^ 88 

55 25 into'th^Sdin^r 3 ; inPUtt6d fr ° m inPUt termina ' 10 iS dWd6d in the 0ver,ap block fo «nin9 circuit 
the 21 IL?,m 9 , y 0ver,app,n9 80 lhat adjacent two 4 X 4 coding blocks mutually cc-possess 
he one p.xel at the boundary on the video screen, as shown in Fig. 6. and the coding blocks are supplied^ 
the DCT convers.cn circuit 30. The DCT conversion circuit 30 frequency converts each of coding blocS to 
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obtain the coefficient data, and the third shuffling memory 43 stores the coefficient data. The third shuffling 
memory 43 outputs the coefficient data according to a shuffling rule. The shuffling rule allows that the coef- 
ficient data are divided into three groups of a group 0 which includes four coefficient data which are in a lowest 
region of horizontal frequency components, a group 1 which includes the four coefficient data adjacent to the 

5 group 0, and a group 2 which includes 8 coefficient data not included in the group 0 or the group 1 , as shown 
in Fig. 8. Further, the shuffling rule allows that at least six groups in the two overlapped coding blocks are 
recorded in the distant regions on the recording tape 80. 

As described above, the coefficient data are variable length coded in the variable length coding circuit 50, 
added to the error corrected code and subjected to channel coding in the recording circuit 60, and supplied to 

10 the recording head 70 through the recording amplifier. The recording head 70 records the coefficient data on 
the recording tape 80. 

The reproducing head 90 supplies the reproduction output from the recording tape 80 to the reproducing 
circuit 100. The reproducing circuit 100 demodulates and error corrects the reproducing output, supplies re- 
produced variable length coded coefficient data and the error correcting error flag showing the result of the 

15 error correcting the reproducing output to the variable length decoding circuit 110. The variable length decoding 
circuit 110 variable length decodes the reproduced variable length coded coefficient data and outputs the de- 
coding error flag showing whether the reproduced variable length coded coefficient data are variable length 
decoded correctly or not, along with the coefficient data, to the second deshuf fling memory 122. The third error 
correction circuit 133 reads out from the second deshuffling memory 122 the coefficient data in the coding 

20 blocks which constitute the same region on the video screen and the decoding error flag corresponding to each 
of the reproduced variable length coded coefficient data, and corrects the reproduced variable length coded 
-coefficient data on which the error has been detected. This correction method is basically the same as the 
correction method explained in the third embodiment. The error occurs in a unit of the group unit comprising 
a plurality of coefficient data. For example, in the two coding blocks overlapping on the video screen (the coding 

25 block A and the coding block B), when the group 0 of the coding block A is lost, the group 0 is obtained by 
equation (9), and when the group 1 of the coding block A is lost, the group 1 is obtained by equation (8). 
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A group which is lost can be similarly obtained with respect to the coding block B. 

35 Further, when the group 2 in the coding block A or the coding block B has been lost, the error correction 

is made with the coefficient data included in the group 2 taken as zeros, because the energy of these coef- 
ficient data corresponding to these coefficient data is small and the visual sensitivity to these coefficient data 
is low, as described in the first embodiment. 

Furthermore, since the six groups in the overlapped two coding blocks are recorded in the distant regions 

40 from one another on the recording tape 80, there is less possibility for plural groups to become errors simul- 
taneously and be lost, so that the lost coefficient data can be nearly completely error corrected. 

As described above, according to the fifth embodiment, the digital video signal is divided into the coding 
blocks so that the adjacent coding blocks on the video screen mutually co-possess the one pixel at the bound- 
ary, the coefficient data in the cod ing block are divided into groups, the coefficient data in each of groups having 

45 the same horizontal frequency components, the six groups included in the overlapped two coding blocks are 
recorded in the distant regions on the recording tape, and when correcting the error, correction is performed 
such that the pixels in the overlapped region become equal to each other between the overlapped two coding 
blocks. Accordingly, it becomes possible to correct the four lost coefficient data simultaneously, thereby making 
it possible to enhance the stability of the video image coding, recording and reproducing apparatus greatly. 

so In the fifth embodiment, in dividing the coding block into the groups, the two coefficient data in the low- 

band horizontal frequency components are group divided into the groups having the same horizontal frequency 
components. This group division is one example of a case that the plural coefficient data having no identical 
vertical frequency component are group divided into the groups. However, the group division as shown in Fig. 
9 may be subjected to the error correction by the similar operation. 

55 Also, in this embodiment, the coefficient data in the coding blocks overlapping in the horizontal direction 

on the video screen are group divided into each coefficient data having no identical vertical frequency com- 
ponent to correct the error in the unit of the group, but similar error correction is possible by such procedure 
that the coefficient data in the coding blocks overlapping in the vertical direction on the video screen are group 
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divided into the group of the coefficient data having no horizontal frequency component. 

Further, in the fifth embodiment, in dividing the coding block into the groups, the coefficient data in the 
two rows corresponding to high band conversion degree are group divided into one group. This is because of 
the present intention to prevent lowering of the coding efficiency by variable length coding by using a two di- 

5 mension Huffman code or the like in the variable length coding circuit and reading out the coefficient data to 
the high band conversion degree having high possibility of showing continual zeros in the coding block. If, in 
the variable length coding circuit, in a case of using a one dimension Huffman coding or the like or in a case 
of a relatively low compression ratio, group division is made by each row and error correction is made against 
a loss of al! the coefficient data, then the reproduction image quality at the occurrence of the error can be made 

10 extremely high. 

In all embodiments mentioned above, the constitution has been explained on a premise of the recording 
head and the reproducing head being each single, but the number of each head is not limited to one, but same 
effect is obtained even in a case of two or more heads. Furthermore, when two or more heads are used, even 
if any head has been clogged to give failure to obtain a reproducing output, it is possible to carry out error cor- 
15 rection effectively and obtain good reproduced video images. 

Besides, as a size of the coding block, explanation has been given with an example of 4 X 4 block, but the 
size is not limited to it. Similar error correction can be made with any of the size such as 8 x 8, 8 x 4,'and the 
like. The frequency conversion is not limited to DCT conversion but Adamar conversion, Stant conversion, Leg- 
endre conversion, etc. may be adopted to effect similar error correction. 

20 

Claims 

1. A video image coding and recording apparatus comprising: 

25 means for dividing a digital video signal into a plurality of coding blocks each containing a plurality 

of pixel data; " 

means for orthogonally transforming the digital video signal in each of the coding blocks into coef- 
ficient data to form new block each having one of the coefficient data; and 

means for recording the new blocks in distant regions on a recording medium so that each of the 
30 distant region is not adjacent to each other. 

2. The video image coding and recording apparatus according to claim 1 , wherein the means for recording 
the new block records the new blocks included in adjacent coding blocks on a video screen in the distant 
regions on the recording medium. 



35 



40 



45 



3. 



The video image coding and recording apparatus according to claim 1, wherein the means for recording 
the new block records the new blocks included in the coding blocks which belong to different fields and 
constitute a same region on the video screen in the distant regions on the recording medium. 

4. The video image coding and recording apparatus according to claim 1 , wherein the means for recording 
the new blocks records the new blocks which are low band conversion degrees in a same coding block 
in the distant regions on the recording medium. 

5. A video image coding, recording and reproducing apparatus comprising: 
means for dividing a digital video image signal into a plurality of coding blocks containing a plurality 

of pixel data, the coding blocks comprising a first coding data and a second coding data; 

means for orthogonally transforming the digital video signal in each of the coding blocks into the 
coefficient data to form new blocks each having one of the coefficient data, the coefficient data comprising 
a first coefficient data which is in the first coding block and has an error and a second coefficient data 
50 which is in the second coding block and has no error; 

means for recording the new blocks in distant regions on a recording medium so that each of the 
distant regions is not adjacent to each other; 

means for reproducing the new block from the recording medium; 

means for detecting whether the coefficient data have the error or not; 
55 means for correcting the first coefficient data by using the second coefficient data to obtain error 

corrected coefficient data; and 

means for orthogonally transforming the error corrected coefficient data to obtain a reproduced dig- 
ital video signal. 

10 
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6. The video image coding, recording and reproducing apparatus according to claim 5, wherein the means 
for correcting the first coefficient data corrects the first coefficient data by using the second coefficient 
data which is in a same conversion degree of an adjacent coding block to the second coding block, or 
using another coefficient data on which no error has been detected, which belongs to a different field and 

5 constitutes a same region and which are in the same conversion degree of the coding block on which the 

error has been detected. 

7. The video image coding, recording and reproducing apparatus according to claim 5, wherein the means 
for correcting the first coefficient data corrects the first coefficient data by using a pixel correlation at a 

10 boundary between the first coding block and another coding block adjacent to the first coding block. 

8. The video image coding, recording and reproducing apparatus according to claim 5, wherein the means 
for dividing the digital video signal divides the digital video signal into the plurality of coding blocks at least 
one of the new blocks in the first coding block overlaps at least one of the new block of another coding 

15 block at a boundary between the first coding block and another coding block, adjacent to the first coding 

block, and the means for correcting the first coefficient data corrects the first coefficient data so that over- 
lapped new block in the first coding block are equal to overlapped new block in another coding block. 

9. A video image coding, recording and reproducing apparatus comprising: 

20 means for dividing a digital video image signal into a plurality of coding blocks containing a plurality 

of pixel data, the coding blocks comprising a first coding data and a second coding data; 

means for orthogonally transforming the digital video signal in each of the coding block into coef- 
ficient data to form new blocks each having one of the coefficient data, the coefficient data comprising 
a first coefficient data which is in the first coding block and has an error and a second coefficient data 
25 which is in the second coding block and has no error; 

means for dividing each of the coding blocks into a plurality of groups each having a plurality of 
the new blocks and recording the new block of each of the groups in distant regions on a recording medium 
so that each of the distant regions is not adjacent to each other; 

means for reproducing the new blocks from the recording medium; 
30 means for detecting whether the coefficient data have the error or not; 

means for correcting the first coefficient data by using the second coefficient data to obtain error 
corrected coefficient data; and 

means for orthogonally transforming the error corrected coefficient data to obtain a reproduced dig- 
ital video signal. 

35 

10. The video image coding, recording and reproducing apparatus according to claim 9, wherein the means 
for dividing into each of the coding blocks divides each of the coding blocks into the groups, each of the 
groups having a different vertical frequency component, and the means for correcting the first coefficient 
data corrects the first coefficient data by using a pixel correlation at a boundary between the first coding 

40 block and another coding block adjacent to the first coding block in the horizontal direction. 

11. The video image coding, recording and reproducing apparatus according to claim 9, wherein the means 
for dividing each of the coding blocks divides each of the coding blocks into the groups, each of the groups 
having a different horizontal frequency component, and the means for correcting the first coefficient data 

45 corrects the first coefficient data by using a pixel correlation at a boundary between the first coding block 

and another coding block adjacent to the first coding block in the vertical direction. 

12. The video image coding, recording and reproducing apparatus according to claim 9, wherein the means 
for dividing each of the coding blocks divides each of the coding blocks into the groups in a low band fre- 

50 quency region in a horizontal direction, each of the groups having a different vertical frequency compo- 

nent, and sets each of the coding blocks into a same group in a high band frequency region in the hori- 
zontal direction, and the means for correcting the first coefficient data corrects the first coefficient data 
by using a pixel correlation at a boundary between the first coding block and another coding block adjacent 
to the first coding block in the low band frequency region in the horizontal direction, and sets the first 

55 coefficient data to be zero in the high band frequency region in the horizontal direction. 

13. The video image coding, recording and reproducing apparatus according to claim 9, wherein the means 
for dividing each of the coding blocks divides each of the coding blocks into the groups in a low band fre- 
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10 



quency region in a vertical direction, each of the groups having a different horizontal frequency compo- 
nent, and sets each of the coding blocks into a same group in a high band frequency region in the vertical 
direction, and the means for correcting the first coefficient data corrects the first coefficient data by using 
a pixel correlation at a boundary between the first coding block and another coding block adjacent to the 
first coding block in the low band frequency region in the vertical direction, and sets the first coefficient 
data to be zero in the high band frequency region in the vertical direction. 

14. The video image coding, recording and reproducing apparatus according to claim 9, wherein the means 
for recording the new blocks records the new blocks of each of the groups so that all the groups of the 
first coding block adjacent to the first coding block are mutually in the distant regions on the recording 
medium. " a 



15. The video image coding, recording and reproducing apparatus according to claim 9, wherein the means 
for dividing the digital video signal divides the digital video signal into the plurality of the coding blocks so 
15 that at least one of the new blocks in the first coding block overlaps at least one of the new blocks of an- 

other coding block at a boundary between the first coding block and another coding block adjacent to the 
first coding block. 
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